#include <iostream>
using namespace std;
int main()
{
    int a;
    cin >> a;
    int b1,b2,b3,b4;
    b1 = a/1000;
    b2 = a/100%10;
    b3 = a%100/10;
    b4 = a%10;
    int c1,c2,c3,c4,c5,c6,c7;
    for (int i=2; i<=b1*10+b2-1; i++){
        if(b1*10+b2%i==0){
            cout << "0";
        }
        else{
            c1 = b1*10+b2;
        }
        
    }
    for (int i=2; i<=b2; i++){
        if(b2%i==0){
            cout << "0";
        }
        else{
            c2 = b2;
        }
        
    }
    for (int i=2; i<=b3; i++){
        if(b3%i==0){
            cout << "0";
        }
        else{
            c3 = b3;
        }
        
    }
    for (int i=2; i<=b2*10+b3; i++){
        if(b2*10+b3%i==0){
            cout << "0";
        }
        else{
            c4 = b2*10+b3;
        }
        
    }
    for (int i=2; i<=b3*10+b4-1; i++){
        if(b3*10+b4%i==0){
            cout << "0";
        }
        else{
            c5 = b3*10+b4;
        }
        
    }
    for (int i=2; i<=b1*100+b2*10+b3-1; i++){
        if(b1*100+b2*10+b3%i==0){
            cout << "0";
        }
        else{
            c6 = b1*100+b2*10+b3;
        }
        
    }
    for (int i=2; i<=b1*1000+b2*100+b3*10+b4-1; i++){
        if(b1*1000+b2*100+b3*10+b4%i==0){
            cout << "0";
        }
        else{
            c7 = b1*1000+b2*100+b3*10+b4;
        }
        
    }
    if (c1<c2 && c1<c3 && c1<c4 && c1<c5 && c1<c6 && c1<c7){
        cout << c1;
    }
    if (c2<c1 && c2<c3 && c2<c4 && c2<c5 && c2<c6 && c2<c7){
        cout << c2;
    }
    if (c3<c2 && c3<c1 && c3<c4 && c3<c5 && c3<c6 && c3<c7){
        cout << c3;
    }
    if (c4<c2 && c4<c3 && c4<c1 && c4<c5 && c4<c6 && c4<c7){
        cout << c4;
    }
    if (c5<c2 && c5<c3 && c5<c4 && c5<c1 && c5<c6 && c5<c7){
        cout << c5;
    }
    if (c6<c2 && c6<c3 && c6<c4 && c6<c5 && c6<c1 && c6<c7){
        cout << c6;
    }
    if (c7<c2 && c7<c3 && c7<c4 && c7<c5 && c7<c6 && c7<c1){
        cout << c7;
    }
    cout << b1 << endl;
    cout << b2 << endl;
    cout << b3 << endl;
    cout << b4 << endl;
    return 0;
}
